روش هیدرودینامیک ذرات هموار یک روش بدون نیاز به مش­بندی می باشد که از دیدگاه لاگرانژی به مسائل می نگرد. این روش یکی از بهترین روش­ها برای شبیه سازی مسائلی است که دارای تغییر شکل های بزرگ و نیز مدلسازی سطوح آزاد پیچیده در مکانیک سیالات می باشد. شکست سد یک نمونه از این نوع مسائل تلقی می­گردد. در تحقیق حاضر، ابتدا اساس روش هیدرودینامیک ذرات هموار مورد بررسی قرار گرفته و سپس شبیه سازی سه بعدی عددی ...

مسأ‎‎له برنامه ریزی خطی‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ روی‎‎ مخروط ? یا به طور ساده مسأله –lp?، مینیمم کردن تابع خطی روی اشتراک فضای آفین و مخروط ? است. در اینجا ??r^n یک مخروط محدب، رأس دار، بسته، درون ناتهی با رأس در مبدأ است. در این پایان نامه روش های نقطه درونی‎ اولیه-دوگان، در حالت ‎‎خاصی که ? مخروط متقارن (خود دوگان و ‎‎در درونش همگن) است، بررسی می شود. مخروط های متقارن رابطه نزدیکی با جبرهای جردن اقلید...

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

این پایان نامه که بر اساس مرجع ‎cite{d_30}‎ تنظیم شده است، الگوریتمی از نوع نقطه درونی، پیشگو-تصحیح کننده است که در آن روشی را برای برنامه ریزی خطی بررسی می کنیم که مستقل از مقیاس است. مرحله پیشگوی این نوع از الگوریتم ها، یا گامی در امتداد جهت مقیاس آفینی استاندارد ‎$ (as) $‎ بر می دارد، یا در جهت جدیدی گام برمی دارد که از نوع ناحیه-مطمئن است. ساختن این جهت جدید به یک افراز دو تکه ای مستقل از م...